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1 external storage apparatus 

2 morphological analysis section 

3 semantic analysis section 

4 tree structure conversion section 

5 word-mapping-weight calculation section 

6 case-mapping-weight calculation section 

7 distance calculation section 

8 semantic content comparison section 

9 storage section 



10-18 memory 
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21 external storage apparatus 

22 keyboard 

23 display 

24 processor unit 

25 module for obtaining distance between text sentences 



Fig.3 



A/DT teacher/NN teaches/VBZ English/NNP to/TO students/NNS 

Where, DT indicates Determiner, NN indicates Noun(singular or mass), 

VBZ indicates Verb(3rd ps. sing. Present), NNP indicates Proper noun(singular), 

TO indicates to, and NNS indicates Noun(plural). 
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501 convert text sentences SI and S2 into RO trees Ta and Tb 

502 allotting numbers to roots of all subtrees of the RO trees 
Ta and Tb in depth first order from root of the RO tree 

503 x = nl where nl denotes number of vertexes in the tree 
Ta 

504 y = n2 where n2 denotes number of vertexes in the tree 
Tb 

505 calculate a distance d(f 3 (x), F b (y^) 

506 Does T a (x) (or T a (x)) consist of one vertex? 

507 Does T b (y) (or T b (y)) consist of one vertex? 

508 (A) vertex y is not root ■ * 

Calculate distances between subtrees 

4(4 T b (y)) , Dfe(x), T b (y)) , D(f a (x), T b (y)) , and d(t m (x\ T b (y)) 
(B) vertex y is root 

calculate distances between subtrees d(T 3 (x), T b (y)) and 
^fe(x), T b (y)) 

509 (A) vertex x is not root 

Calculate distances subtrees 

D(T a (x), T b (y)) , D(f a (x), T b (y)) , d(t 3 (x), T b (y)) , and d(t 3 (x), T b (y)) 
(B) vertex x is root 

Calculate distances subtrees d(T 3 (x), T b (y)) and 

o(T a (x)> T b (y)) 



SIO (A) vertexes x and y are not root 

Calculate distances between subtrees 

D(T a (x), T b (y)) f D(f a (x), f b (y)),D(f a (x), T„(y)) , and ufe,(x> T b (y)) 

(B) vertex x is root and vertex y is not root 
Calculate distances subtrees D(T a (x), T b (y)) and 
^(r a (x), T h (y)) 

(C) vertex x is not root and vertex y is root 
calculate distances between subtrees D(T a (x), T b (y)) and 

£fe(x), T h (y)) 

S15 calculate distance between the text sentences SI and S2 



Fig. 13 



S21 
1/ 



S22 




■( A")IH & k , y -3M*rMfi M ; ft ^ 

* flg o sg fit D(7^\r»(v)V, 

DlfoO^diW. Df.(x\n(y)), D\f*(x),T>(y)) 

9s * » ro. .jrm^i>(r^7i(y)) t 
D(r„(xXn(y))£f+ 

as, # * <*> SE it z>(t-(x)ikW)L £ 



I 



^S29 




35.^ *m<o mm d{ 



XS32 



^-S34 



x = x - 1 




S35 



Fig. 13 



521 convert text sentences SI and S2 into R trees Ta and Tb 

522 allotting numbers to roots of all subtrees of the R trees 
Ta and Tb in depth first order from root of the R tree 

523 x = nl where nl denotes number of vertexes in the tree 
Ta 

524 y = n2 where n2 denotes number of vertexes in the tree 
Tb 

525 calculate a distance £>(F a (x), F b (y)) 

526 Does T a (x) (or f a (x)) consist of one vertex? 

527 Does T b (y) (or T b (y)) consist of one vertex? 

528 (A) vertex y is not root 

Calculate distances between subtrees 

D(T a (x), T b (y)), D(f a (x> T b (y)), cfc(x> T b (y)) , and d(t 3 (x), f b (y)) 
(B) vertex y is root 

calculate distances between subtrees D(T a (x), T b (y)) and 
s(T a (x), T b (y)) 

529 (A) vertex x is not root 

Calculate distances subtrees 

D(T a (x), T b (y)) , D(T a (x), T b (y)) , d(? 3 (x), T b (y)) , and D^x), f^y)) 
(B) vertex x is root 

Calculate distances subtrees D(T a (x) f T b (y)) and 
4(4 T h (yjj 



S30 (A) vertexes x and y are not root 

Calculate distances between subtrees 

D(T a (x), T b (y)), D(f a (x), f b (y)), D(f a (x), T b (y)), and d{t 3 (x\ T b (y)) 

(B) vertex x is root and vertex y is not root 
Calculate distances subtrees D(T a (x), T b (y)) and 

(C) vertex x is not root and vertex y is root 
calculate distances between subtrees £>(T a (x), T b (y)) and 

o(r a (x), T b (y)) 

S35 calculate distance between the text sentences SI and S2 



